Computing maximum cliques in B2B_2-EPG graphs

EPG graphs, introduced by Golumbic et al. in 2009, are edge-intersection graphs of paths on an orthogonal grid. The class $B_k$-EPG is the subclass of EPG graphs where the path on the grid associated to each vertex has at most $k$ bends. Epstein et al. showed in 2013 that computing a maximum clique in $B_1$-EPG graphs is polynomial. As remarked in [Heldt et al., 2014], when the number of bends is at least $4$, the class contains $2$-interval graphs for which computing a maximum clique is an NP-hard problem. The complexity status of the Maximum Clique problem remains open for $B_2$ and $B_3$-EPG graphs. In this paper, we show that we can compute a maximum clique in polynomial time in $B_2$-EPG graphs given a representation of the graph. Moreover, we show that a simple counting argument provides a ${2(k+1)}$-approximation for the coloring problem on $B_k$-EPG graphs without knowing the representation of the graph. It generalizes a result of [Epstein et al, 2013] on $B_1$-EPG graphs (where the representation was needed)

Oxytocin receptor gene polymorphisms are associated with human directed social behavior in dogs (Canis familiaris)

The oxytocin system has a crucial role in human sociality; several results prove that polymorphisms of the oxytocin receptor gene are related to complex social behaviors in humans. Dogs' parallel evolution with humans and their adaptation to the human environment has made them a useful species to model human social interactions. Previous research indicates that dogs are eligible models for behavioral genetic research, as well. Based on these previous findings, our research investigated associations between human directed social behaviors and two newly described (−212AG, 19131AG) and one known (rs8679684) single nucleotide polymorphisms (SNPs) in the regulatory regions (5′ and 3′ UTR) of the oxytocin receptor gene in German Shepherd (N = 104) and Border Collie (N = 103) dogs. Dogs' behavior traits have been estimated in a newly developed test series consisting of five episodes: Greeting by a stranger, Separation from the owner, Problem solving, Threatening approach, Hiding of the owner. Buccal samples were collected and DNA was isolated using standard protocols. SNPs in the 3′ and 5′ UTR regions were analyzed by polymerase chain reaction based techniques followed by subsequent electrophoresis analysis. The gene–behavior association analysis suggests that oxytocin receptor gene polymorphisms have an impact in both breeds on (i) proximity seeking towards an unfamiliar person, as well as their owner, and on (ii) how friendly dogs behave towards strangers, although the mediating molecular regulatory mechanisms are yet unknown. Based on these results, we conclude that similarly to humans, the social behavior of dogs towards humans is influenced by the oxytocin system

Anti-inflammatory and antioxidant effects of infliximab on acute lung injury in a rat model of intestinal ischemia/reperfusion

PubMed: 22389028The purpose of this study was to investigate the role of infliximab on acute lung injury induced by intestinal ischemia/reperfusion (I/R). A total of 30 male Wistar albino rats were divided into three groups: Sham, I/R and I/R? infliximab; each group contain 10 animals. Sham group animals underwent laparotomy without I/R injury. After I/R groups animals underwent laparotomy, 1 h of superior mesenteric artery ligation were followed by 1 h of reperfusion. In the infliximab group, 3 days before I/R, infliximab (3 mg/kg) was administered by intravenously. All animals were sacrificed at the end of reperfusion and lung tissues samples were obtained for biochemical and histopathological investigation in all groups. To date, no more biochemical and histopathological changes on intestinal I/R injury in rats by infliximab treatment have been reported. Infliximab treatment significantly decreased the elevated tissue malondialdehyde levels and increased of reduced superoxide dismutase, and glutathione peroxidase enzyme activities in lung tissues samples. Intestinal I/R caused severe histopathological injury including edema, hemorrhage, increased thickness of the alveolar wall and a great number of inflammatory cells that infiltrated the interstitium and alveoli. Infliximab treatment significantly attenuated the severity of intestinal I/R injury. Furthermore, there is a significant reduction in the activity of inducible nitric oxide synthase and arise in the expression of surfactant protein D in lung tissue of acute lung injury induced by intestinal I/R with infliximab therapy. It was concluded that infliximab treatment might be beneficial in acute lung injury, therefore, shows potential for clinical use. Because of its anti-inflammatory and antioxidant effects, infliximab pretreatment may have protective effects in acute lung injury induced by intestinal I/R. © Springer Science+Business Media B.V. 2012

The role of curcumin on intestinal oxidative stress, cell proliferation and apoptosis after ischemia/reperfusion injury in rats

PubMed: 21984066The aim of this study was to demonstrate the role of curcumin on oxidative stress, cell proliferation and apoptosis in the rat intestinal mucosa after ischemia/reperfusion (I/R). A total of 30 male Wistar albino rats were divided into three groups: sham, I/R and I/R+ curcumin; each group contain 10 animals. Sham group animals underwent laparotomy without I/R injury. After I/R groups animals underwent laparotomy, 1 h of superior mesenteric artery ligation were followed by 1 h of reperfusion. In the curcumin group, 3 days before I/R, curcumin (100 mg/kg) was administered by gastric gavage. All animals were sacrificed at the end of reperfusion and intestinal tissues samples were obtained for biochemical and histopathological investigation in all groups. Curcumin treatment significantly decreased the elevated tissue malondialdehyde levels and increased of reduced superoxide dismutase, and glutathione peroxidase enzyme activities in intestinal tissues samples. I/R caused severe histopathological injury including mucosal erosions and villous congestion and hemorrhage. Curcumin treatment significantly attenuated the severity of intestinal I/R injury, with inhibiting of I/R-induced apoptosis and cell proliferation. These results suggest that curcumin treatment has a protective effect against intestinal damage induced by intestinal I/R. This protective effect is possibly due to its ability to inhibit I/R-induced oxidative stress, apoptosis and cell proliferation. © 2011 Springer Science+Business Media B.V

Anti-inflammatory and antioxidant effects of infliximab in a rat model of intestinal ischemia/reperfusion injury

PubMed: 22082824The aim of this study was to investigate the possible protective effects of infliximab on oxidative stress, cell proliferation and apoptosis in the rat intestinal mucosa after ischemia/reperfusion (I/R). A total of 30 male Wistar albino rats were divided into three groups: sham, I/R and I/R+ infliximab; each group comprised 10 animals. Sham group animals underwent laparotomy without I/R injury. I/R groups after undergoing laparotomy, 1 hour of superior mesenteric artery ligation occurred, which was followed by 1 hour of reperfusion. In the infliximab group, 3 days before I/R, infliximab (3 mg/kg) was administered intravenously. All animals were killed at the end of reperfusion and intestinal tissues samples were obtained for biochemical and histopathological investigation in all groups. To date, no biochemical and histopathological changes have been reported regarding intestinal I/R injury in rats due to infliximab treatment. Infliximab treatment significantly decreased the elevated tissue malondialdehyde levels and increased reduced superoxide dismutase and glutathione peroxidase enzyme activities in intestinal tissues samples. I/R caused severe histopathological injury including mucosal erosions, inflammatory cell infiltration, necrosis, hemorrhage, and villous congestion. Infliximab treatment significantly attenuated the severity of intestinal I/R injury, inhibiting I/R-induced apoptosis, and cell proliferation. Because of its anti-inflammatory and antioxidant effects, infliximab pretreatment may have protective effects on the experimental intestinal I/R model of rats. © The Author(s) 2012

Effects of infliximab against carbon tetrachloride-induced intestinal injury via lipid peroxidation and apoptosis

Mercantepe, Tolga/0000-0002-8506-1755WOS: 000478850900001PubMed: 31378095Carbon tetrachloride (CCL4) is often employed in the production of chlorofluorocarbons, petroleum refining, oil and rubber processing, and laboratory applications. Oral, subcutaneous, and inhalation exposure to CCL4 in animal studies have been shown to be capable of leading to various types of cancer (benign and malignant, liver, breast, and adrenal gland tumors). the present study also evaluated the protective role of infliximab (INF) against the deleterious effects of CCL4 on the intestinal system. Twenty-four male Sprague-Dawley rats were randomly assigned into three groups, control (n = 8), CCL4 (n = 8), and CCL4 + INF (n = 8). the control group received 1 mL isotonic saline solution only via intraperitoneal (i.p.) injection. the CCL4 group received a single i.p. dose of 2 mL/kg CCL4. the CCL4 + INF group received a single i.p. dose of 7 mg/kg INF followed 24 h later by a single dose of 2 mL/kg CCL4. All rats were euthanized 2 days following drug administration. CCL4 group samples also exhibited diffuse loss of enterocytes, vascular congestion, neutrophil infiltration, an extension of the subepithelial space and significant epithelial lifting along the length of the villi with a few denuded villous tips. in addition, CCL4 treatment increased intestinal malondialdehyde (MDA) level and caspase-3 positivity. on the other hand, INF decreased MDA levels, caspase-3 positivity, and loss of villous. Our findings suggest that CCL4 appears to exert a highly deleterious effect on the intestinal mucosa. on the other hand, INF is effective in preventing this CCL4-induced intestinal injury by reducing oxidative stress and apoptosis